بررسی ضریب کشش در گراف های یائو
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
- نویسنده اسحاق رسایی نژاد
- استاد راهنما محمد فرشی مهدیه هاشمی نژاد
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
فرض کنیدv مجموعه ای از نقاط در صفحه باشد. از یک نقطه دلخواه چهار شعاع خارج و چهار مخروط با زاویه قائمه ایجاد می کنیم.در هر مخروط نزدیک ترین نقطه را به عنوان یک یال به آن نقطه وصل می کنیم. این روند را برای تمام نقاط تکرار نموده، گرافی که با این روند به وجودمی آید گراف یائو با پارامتر چهار می نامند.معمولاً، گراف یائو با پارامتر چهار در فضای اقلیدسی را با y_4 و گراف یائو در l_&متریک را با y_4^& نشان می دهند. ضریب کشش (تاخیر) برای دو نقطه داده شده در گراف، برابر با نسبت کوتاه ترین نقطه درگراف، به فاصله اقلیدسی بین آن دو نقطه است. بیش ترین ضریب کشش برای هر زوج از نقاط مجزا در یک گراف را ضریب کشش آن گراف نامند. ضریب کشش در گراف های یائو اهمیت زیادی دارد؛ تاکنون در این زمینه مطالعات زیادی صورت گرفته، از جمله اینکه، گراف های یائوی با پارامتر (k>=9) دارای ضریب کشش حداکثر 1/cos(2p/k)- sin(2p/k) هستند. بهعلاوه y_4 در یک وضعیت خاص از نقاط دارای ضریب کشش حداکثر 4(2+sqrt 2) است. در این پایان نامه بررسی خواهد شد گراف یائوی y_4^& دارای ضریب کشش 8 است. همین طور گراف یائوی y_4 برای مجموعه متناهی از نقاط دلخواه درفضای اقلیدسی دارای ضریب کشش حداقل 8sqrt(2)(26+23sqrt(2)) است.
منابع مشابه
حدس های زیبا در نظریه گراف
به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به اینکه زیبایی در بطن بهترین قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.
متن کاملارزیابی کارکرد شهرهای کوچک در نظام شهری استان لرستان با استفاده از مدل های ضریب کشش پذیری، TOPSIS و L.Q
امروزه شهرهای بزرگ نواحی متروپلیتن در کشورهای در حال توسعه به شدت در حال رشد هستند. این نواحی تمامی امکانات، خدمات و سرمایههای کشور را در خود بلعیده، ولی با این وجود با انواع مشکلات و معضلات شهری دست و پنجه نرم میکنند. از طرف دیگر سایر نقاط در این کشورها اعم از شهرهای میانی، کوچک و نقاط روستایی از توسعه عقب ماندهاند و دچار رکود و توقف پیشرفت خود شدهاند. پژوهش حاضر با ماهیت توسعهای– کاربرد...
متن کاملتأثیر پوشش گیاهی بر میزان ضریب کشش گروهی درختان و مقاومت پوشش در مقابل امواج ساحلی
در این پژوهش به‌منظور استهلاک انرژی ناشی از امواج در سواحل رودخانه و یا دریا امکان استفاده از کمربند سبز درختی به‌جای سیستم سخت مانند موج‌شکن که هزینه زیادی در بر دارد، موردبررسی قرارگرفته است. آزمایشها به‌صورت دوبعدی در کانال موج، برای ارزیابی تأثیر پوشش بر کاهش اثر امواج دریا انجام شد. ساقههای پلاستیکی بدون انعطاف با قطر 5/1 و 2 سانتیمتر و در شرایط غیر مستغرق در قسمت ساحلی کانال به کار گرف...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023